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SDMA TRAINING OPERATION 



5 BACKGROUND 

[0001] To address the problem of ever-increasing bandwidth requirements that are 

c 

placed on wireless data communications systems, various techniques are being developed 
to allow multiple devices to communicate with a single base station by sharing a single 

10 channel. In one such technique, a base station may transmit or receive separate signals to 
or from multiple mobile devices at the same time on the same frequency, provided the 
mobile devices are located in sufficiently different directions from the base station. For 
transmission from the base station, different signals may be simultaneously transmitted 
from each of separate spaced-apart antennas so that the combined transmissions are 

15 directional, i.e., the signal intended for each mobile device may be relatively strong in the 
direction of that mobile device and relatively weak in other directions. In a similar 
\ manner, the base station may receive the combined signals from multiple independent 

mobile devices at the same time on the same frequency through each of separate spaced- 
apart antennas, and separate the combined received signals from the multiple antennas into 

20 the separate signals from each mobile device through appropriate signal processing so that 
the reception is directional. 

[0002] Under currently developing specifications, such as IEEE 802.1 1 (IEEE is 

the acronym for the Institute of Electrical and Electronic Engineers, 3 Park Avenue, 17th 
floor, New York, New York), the parameters needed to control the directional nature of 
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both transmissions and receptions may vary depending on various factors, including the 
direction of each mobile device from the base station. Since these factors may not be 
known in advance of operation, and may even change during operation, they may not be 
programmed into the system in advance. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0003] The invention may be understood by referring to the following description 

5 and accompanying drawings that are used to illustrate embodiments of the invention. In 
the drawings: 

Fig. 1 shows a diagram of a communications network for both training and 
operation, according to an embodiment of the invention. 

Fig. 2 shows a flow chart of an operation that comprises determining parameters 
10 and using those parameters in communications, according to an embodiment of the 
invention. 

Fig. 3 shows a timing diagram of an example of an operation such as that described 
in Fig. 2, according to an embodiment of the invention. 

Fig. 4 shows a block diagram of a base station, according to an embodiment of the 
15 invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



[0004] In the following description, numerous specific details are set forth. 

5 However, it is understood that embodiments of the invention may be practiced without 

these specific details. In other instances, well-known methods, structures and techniques 

have not been shown in detail in order not to obscure an understanding of this description. 

[0005] References to "one embodiment", "an embodiment", "example 

embodiment", "various embodiments", etc., indicate that the embodiment(s) of the 
10 invention so described may include a particular feature, structure, or characteristic, but not 

every embodiment necessarily includes the particular feature, structure, or characteristic. 

Further, repeated use of the phrase "in one embodiment" does not necessarily refer to the 

same embodiment, although it may. 

[0006] In the following description and claims, the terms "coupled" and 

15 "connected," along with their derivatives, may be used. It should be understood that these 
terms are not intended as synonyms for each other. Rather, in particular embodiments, 
"connected" may be used to indicate that two or more elements are in direct physical or 
electrical contact with each other. "Coupled" may mean that two or more elements are 
either in direct physical or electrical contact, or that two or more elements are not in direct 
20 contact with each other but yet still co-operate or interact with each other. 

[0007] As used herein, unless otherwise specified the use of the ordinal adjectives 

"first", "second", "third", etc., to describe a common object, merely indicate that different 
instances of like objects are being referred to, and are not intended to imply that the objects 
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so described must be in a given sequence, either temporally, spatially, in ranking, or in any 
other manner. 

[0008] Unless specifically stated otherwise, as apparent from the following 

discussions, it is appreciated that throughout the specification discussions utilizing terms 
5 such as "processing," "computing," "calculating," or the like, refer to the action and/or 
processes of a computer or computing system, or similar electronic computing device, that 
manipulate and/or transform data represented as physical, such as electronic, quantities 
into other data similarly represented as physical quantities. 

[0009] In a similar manner, the term "processor" may refer to any device or portion 

10 of a device that processes electronic data from registers and/or memory to transform that 
electronic data into other electronic data that may be stored in registers and/or memory. A 
"computing platform" may comprise one or more processors. 

[0010] In the context of this document, the term "wireless" and its derivatives may 

be used to describe circuits, devices, systems, methods, techniques, communications 

15 channels, etc., that may communicate data through the use of modulated electromagnetic 
radiation through a non-solid medium. The term does not imply that the associated devices 
do not contain any wires, although in some embodiments they might not. 
[0011] In keeping with common industry terminology, the terms "base station", 

"access point", and "AP" may be used interchangeably herein to describe an electronic 

20 device that may communicate wirelessly and substantially simultaneously with multiple 
other electronic devices, while the terms "mobile device" and "STA" may be used 
interchangeably to describe any of those multiple other electronic devices, which may have 
the capability to be moved and still communicate, though movement is not a requirement. 
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However, the scope of the invention is not limited to devices that are labeled with those 
terms. Similarly, the terms "spatial division multiple access" and SDMA may be used 
interchangeably. As used herein, these terms are intended to encompass any 
communication technique in which different signals may be transmitted by different 
5 antennas substantially simultaneously from the same device such that the combined 
transmitted signals result in different signals intended for different devices being 
transmitted substantially in different directions on the same frequency, and/or techniques 
in which different signals may be received substantially simultaneously through multiple 
antennas on the same frequency from different devices in different directions and the 

10 different signals may be separated from each other through suitable processing. The term 
"same frequency", as used herein, may include slight variations in the exact frequency due 
to such things as bandwidth tolerance, Doppler shift adaptations, parameter drift, etc. Two 
or more transmissions to different devices are considered substantially simultaneous if at 
least a portion of each transmission to the different devices occurs at the same time, but 

15 does not imply that the different transmissions must start and/or end at the same time, 
although they may. Similarly, two or more receptions from different devices are 
considered substantially simultaneous if at least a portion of each reception from the 
different devices occurs at the same time, but does not imply that the different 
transmissions must start and/or end at the same time, although they may. Variations of the 

20 words represented by the term SDMA may sometimes be used by others, such as but not 
limited to substituting "space" for "spatial", or "diversity" for "division". The scope of 
various embodiments of the invention is intended to encompass such differences in 
nomenclature. 
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[0012] Some embodiments of the invention may comprise a determination, during 

operation, of what parameters may be used to enable substantially simultaneous 
transmissions and/or substantially simultaneous receptions using SDMA techniques, and 
the use of those parameters in SDMA communications. 
5 [0013] Fig. 1 shows a diagram of an SDMA communications network for both 

SDMA training and SDMA operation, according to an embodiment of the invention. The 
illustrated embodiment of a communications network shows an AP 110 that may 
communicate with multiple ST As 131-134 located in different directions from the AP. 
Using the techniques described herein, the AP 1 10 may employ an SDMA training phase 
10 to determine the parameters needed to transmit different signals to each of multiple ones of 
the STAs substantially simultaneously on the same frequency, and to receive different 
signals from each of multiple ones of the STAs substantially simultaneously on the same 
frequency, and may then use those parameters to enable such substantially simultaneous 
communications. 

15 [0014] Although AP 1 10 is shown with four antennas 120 to communicate 

wirelessly with up to four STAs at a time using SDMA techniques, other embodiments 
may have other arrangements (e.g., AP 1 10 may have two, three, or more than four 
antennas). Each STA may have at least one antenna to communicate wirelessly with the 
AP 110. In some embodiments the STA antenna(s) may be adapted to operate 

20 omnidirectionally, but in other embodiments the STA antenna(s) may be adapted to 
operate directionally. In some embodiments the STAs may be in fixed locations, but in 
other embodiments at least some of the STAs may be mobile. In some embodiments the 
AP 1 10 may be in a fixed location, but in other embodiments the AP 1 10 may be mobile. 
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[0015] Fig. 2 shows a flow chart of an operation that comprises determining 

SDMA parameters and using those parameters in communications, according to an 
embodiment of the invention. Flow chart 200 includes two sections: blocks 210, 220, 230 
and 240 indicate a training process which may be used to determine the parameters to 

5 enable substantially simultaneous directional communications operations to take place. 
Blocks 250, 260 and 270 indicate a process in which those parameters may be used to 
enable substantially simultaneous directional communications with multiple devices that 
are located in different directions from the device performing these operations. 
[0016] Fig. 3 shows a timing diagram of an example of an operation such as that 

10 described in Fig. 2, according to an embodiment of the invention. In Fig. 3, transmissions 
from a base station are on the line indicated as AP, while transmissions from two mobile 
devices are on the lines indicated as STA1 and STA2, respectively. The AP line is further 
sub-divided into spatial channels, labeled as STA 1 (directional transmissions from the 
base station to the mobile device ST1), STA 2 (directional transmissions from the base 

15 station to the mobile device STA2), and Omni (omnidirectional transmissions from the 
base station which may be received by both ST1 and ST2). The following description 
refers primarily to Fig. 2, with references to Fig. 3. 

[0017] Fig. 2 shows a sequential training loop 210, 220, 230. At 210 the base 

station may transmit a training poll to a mobile device to cause that mobile device to send a 
20 training response to the base station at 220. A training response may comprise a 

predetermined data pattern, so that the base station has a known baseline with which to 
work. This sequence may then be repeated for each mobile device in turn as shown at 230 
and as illustrated in Fig. 3. By polling each mobile device separately, each training 
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response may be received at a different time so that responses from different mobile 
devices will not interfere with each other at the receiver of the base station during the 
training phase. During the training phase the base station may not yet have the capability 
to send directional signals, so the training polls may be broadcast in an omnidirectional 
5 manner as indicated in Fig. 3, with an address specifying which mobile device is the 
intended recipient. The addressed mobile device may then respond with a training 
response. The training response may be received by the base station at each of multiple 
antennas, and the signals received at the multiple antennas then processed. Processed data 
from the processed signals may be stored for future use. Although in some embodiments a 
10 training response is used only for SDMA training purposes, other embodiments may 

include information in the training response that is not related to SDMA training, and that 
may be used for other purposes. 

[0018] At 240 the SDMA parameters may be calculated, based on the stored data 

from the previously processed signals, although the scope of the invention is not limited to 

15 this two stage signal-processing/parameter-calculation sequence. Once the SDMA 
parameters are calculated, the base station may transmit different signals substantially 
simultaneously in different directions by using the SDMA parameters to pre-process 
individual signals and sending different versions of the pre-processed signals to each 
antenna for simultaneous transmission. The resulting combination of transmitted signals 

20 from the multiple antennas may effectively produce directional beams to the various 

mobile devices. Similarly, once the SDMA parameters are calculated, the base station may 
receive different signals from different mobile devices substantially simultaneously 
through multiple antennas, and separate the combined received signals into the separate 
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signals from the different devices through suitable processing with the SDMA parameters. 
The result may be the same as if directional beams had been received from each mobile 
device separately without substantial interference from the beams from the other mobile 
devices. Because the effective results of these techniques are similar to transmitting and/or 
5 receiving directional beams, the SDMA parameters may sometimes be referred to as beam- 
forming parameters, or beam-forming weights. 

[0019] Once the capability for directional transmission and reception has been 

established, the base station may communicate with multiple mobile devices at the same 
time when the mobile devices are in different directions from the base station. At 250 the 

10 base station may transmit directional data polls substantially simultaneously to multiple 
ones of the mobile devices. In response to its respective data poll, a polled mobile device 
may transmit a data response to the base station at 260. In various embodiments, 
substantially simultaneous data polls may be sent to all or only some of the mobile devices 
for which the base station has SDMA parameters. Those mobile devices which were 

15 substantially simultaneously polled may then substantially simultaneously transmit data 
responses to the base station. Substantially simultaneous data polls and substantially 
simultaneous data responses are shown in the 'Data" portion of Fig. 3. 
[0020] At 270, the base station may transmit an acknowledgement (ACK) to each 

mobile device from which the base station has correctly received the data response. In 

20 some embodiments, the ACKs may be transmitted substantially simultaneously and 
directionally as shown in Fig. 3. In some embodiments, if any data response is not 
received, or if it is received with uncorrectable errors, the base station may withhold the 
acknowledgement to that particular mobile device. 
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[0021] Figs. 2 and 3 indicate that substantially simultaneous communications may 

be possible for each of data polls, data responses, and acknowledgements. However, some 
embodiments may not require substantially simultaneous communications for one or more 
of these operations. Although substantially simultaneous communications may generally 
5 improve throughput as compared to sequential communications, other factors may make 
sequential communications preferable in one or more of these three operations. 
[0022] The illustrated embodiments show a single training phase followed by a 

single data phase and a single acknowledgement phase. However, once the parameters 
have been established during the training phase, those parameters may be used for multiple 

10 data phases and/or acknowledgement phases as long as the parameters are deemed to be 
usable. New training phases may be implemented as often as necessary. The frequency 
with which new training phases are implemented may depend on various factors, e.g., how 
quickly mobile mobile devices may move to a new direction from the base station, how 
directional the communications are, how often new mobile devices are introduced, etc. 

15 [0023] Various embodiments of the invention may be implemented in one or a 

combination of hardware, firmware, and software. Embodiments of the invention may also 
be implemented as instructions stored on a machine-readable medium, which may be read 
and executed by a computing platform to perform the operations described herein, for 
example those operations described in Figs. 2 and 3 and the associated text. A machine- 

20 readable medium may include any mechanism for storing or transmitting information in a 
form readable by a machine (e.g., a computer). For example, a machine-readable medium 
may include read only memory (ROM); random access memory (RAM); magnetic disk 
storage media; optical storage media; flash memory devices; electrical, optical, acoustical 
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or other form of propagated signals (e.g., carrier waves, infrared signals, digital signals, 
etc.), and others. 

[0024] Fig. 4 shows a block diagram of a base station, according to an embodiment 

of the invention. Computing platform 450 may include one or more processors, and at 

5 least one of the one or more processors may be a digital signal processor (DSP). In the 
illustrated embodiment, AP 1 10 has four antennas 120, but other embodiments may have 
two, three, or more than four antennas. For each antenna, base station 110 may have a 
modulator/demodulator 420, an analog-to-digital converter (ADC) 430, and a digital-to- 
analog converter (DAC) 440. The combination of demodulator- ADC may convert 

10 received radio frequency signals from the antenna into digital signals suitable for 

processing by the computing platform 450. Similarly, the combination of DAC-modulator 
may convert digital signals from the computing platform 450 into radio frequency signals 
suitable for transmission through an antenna. Other components not shown may be 
included in the illustrated blocks as needed, such as but not limited to amplifiers, filters, 

15 oscillators, etc. 

[0025] The foregoing description is intended to be illustrative and not limiting. 

Variations may occur to those of skill in the art. Those variations are intended to be 
included in the various embodiments of the invention, which are limited only by the spirit 
and scope of the appended claims. 
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